משאירים את האיבר הראשון במחסנית הראשונה
האיבר השני נכנס למחסנית השניה
בעת הכנסת שאר N האיברים, מעבירים מהמחסנית השניה את כל האיברים למחסנית הראשונה.
לאחר שהמחסנית השניה ריקה ניתן להכניס אליה את האיבר הבא.
לאחר הכנסת האיבר, להוציא את כל האיברים מהמחסנית הראשונה מלבד לראשון (תחתית המחסנית הזה שהכנסנו הכי ראשון) ולהעביר למחסנית השניה וחוזר חלילה.
ינואר 2024
אפשר לעשות בשתי שיטות, הכנסה כבדה - O(N), מחיקה כבדה - O(N)
בשיטה הראשונה הופכים כל פעם את המחסנית בהכנסה,
בשיטה השניה הופכים את המחסינת 1 למחסנית 2 כדי לקבל את "ראש התור" למחיקה
יש מילארד ארועים שחשודים כדפקט בצ'יפ שאלגוריתמים ראשוני סינן לאחר סריקה. צריך לסנן 100 החשודים ביותר להיות אמיתיים
לכל דפקט 100 מאפיינים. איך תחלץ את החשודים ביותר
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2022
PCA
צריך להוריד את מימד המאפיינים.
ולבצע הפרדה באמצעות KMEANS.
בניית התפלגות GMM וכו'
שאלת דיזיין על משחק שחמט.
בהינתן שאפשר לקפוץ מדרגה 1 או 2 כמה אפשרויות של מסלולים יהיה אפשר לעשות למספר מדרגות , (לדוגמא למדרגה 3 יש 3 אפשרויות : 111, 221,212)
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2022
כל מדרגה זה המדרגה הקודמת + המדרגה שלפניה.
כלומר:
למס' 1 יש אפשרות 1.
ל2 יש 2 (11,2)
ל3 יש 3 (111,21,12)
ל4 יש 5 (1111,22,112,121,211)
ל5 יש 8 (11111,221,212,122,1112,1121,1211,2111)
כלומר למסר 5 יש 5(האפשרויות שיש למספר 4) + 3 (האפשרויות שיש למספר 3)
הסבר על תהליך דפוזיציה וסוגיו השונים.
חידת שקים: עשרה שקים, בכל שק 10 מטבעות, בשק אחד מטבעות מזויפים ששוקלים פחות.
מה המינימום והמקסימום שקילות על מנת למצוא את השק.
השקילות ע״י מאזניים.